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identificationi) { 

for (i - 0; i < NODES; i++) cut[i] = 0; 
topologicaljsort () ; 
searchil, 0) ; 
search (0, 0) ; } 

search (current.choice , current.index) { 
cut [current_index] * current .choice ; 
if (current.choice « 1) { 

if (! output .port-Check O) return; 
if ( ! convexity^checkO ) return; 
if (.input-port-check () ) { 
calculate speedup () ; 
update.bestsolutionO ; ) } 
if ((current.index + 1) == NODES) return; 
current.index * current.index + 1; 
search ( 1 , current-index) ; 
search (0, current.index); } 

Figure 4: The identification algorithm. 
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Figure 6: Number of cuts considered by the algo- 
rithm with ;V (M1| = 2 and any N Hl . 
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Figure 7: A search tree for two cuts. 



Figure 5: The execution trace of the algorithm for 
the graph given in Figure 2 and /V oll( . = I. 
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